package ink.lovejinhu.leetcode;

/**
 * @author jinhu
 * created 2021-07-08 11:20
 */
public class Solution_0231 {
    /**
     * 判断给定的数是不是2的幂
     * @param n
     * @return
     */
    public boolean isPowerOfTwo(int n) {
        if (n == 0) {
            return false;
        }
        if (n == 1) {
            return true;
        }
        if (n % 2 != 0) {
            return false;
        }
        int res = 1;
        for (int i = 1; i < Integer.MAX_VALUE; i++) {
            res = res * 2;
            if (res==n){
                return true;
            }
            if (res>n){
                return false;
            }
        }
        return false;
    }
}
